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DETAILED ACTION 

1 . It is hereby acknowledged that the following papers have been received and placed of 
record in the file: Amendment A on 03/04/03. 

2. The objections to the abstract, drawings, and claims have been withdrawn in light of 
applicant's changes. 

Claim Rejections - 35 USC § 102 

3 . The following is a quotation of the appropriate paragraphs of 35 U.S. C. 1 02 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

4. Claims 1-4, 8-11, 14-17, and 21-23 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Austin et al., U.S. Patent Number 3,163,850 (herein referred to as Austin). 

5. Referring to claim 1 , Austin has taught a method for performing a gather operation on a 
computer processor comprising: 

a. computing addresses for a plurality of data elements of a matrix stored in a 
memory (Austin column 5, lines 49-70 and figure 1, address adder 103 with inputs: increment 
value 101 and start address 52); 

b. retrieving each of said data elements from memory based on the computed 
addresses (Austin column 5, lines 49-73); and 

c. executing a plurality of instructions, each instruction depositing one or more of 
said data elements contiguously with other data elements in a storage location (Austin column 5, 
lines 49-73). 
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Further, it can be seen from Austin column 1, lines 10-24, column 2, lines 56-57 and column 6, 
lines 40-42 that Austin expressly discloses the scattering RSV instruction while not fully 
disclosing the details of the gathering RGV instruction since.it is simply the inverse of the fully 
disclosed scattering RSV instruction. 

6. Referring to claims 2 and 1 5, Austin has taught the method and the computer system 
wherein said storage locations are registers (Austin column 1, lines 25-35, column 5, lines 49-73 
and figure 1, elements 19, 52, 75. It should also be noted that the basic data storage unit is a 
register and would inherently be used to store these data elements). 

7. Referring to claims 3 and 1 6, Austin has taught the method and the computer system 
wherein computing addresses comprises: 

a. extracting indices for each of said data elements into separate storage locations 
(Austin column 5, lines 62-70 and figure 1, increment value 101 acting as a calculated index); 
and 

b. adding each of said indices to a base address (Austin column 5, lines 62-70 and 
figure 1, address adder 103 and start address 52 which acts as a base address.). 

8. Referring to claims 4 and 1 7, Austin has taught the method and the computer system 
further comprising loading each of said data elements from memory into separate storage 
locations prior to executing said plurality of instructions (Austin column 2, lines 51-57, column 
5, lines 49-70. Further, it can be seen from Austin column 2, lines 56-57 and column 6, lines 40- 
42 that Austin expressly discloses the scattering RSV instruction while not fully disclosing the 
details of the gathering RGV instruction since it is simply the inverse of the fully disclosed 
scattering RSV instruction.). 
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9. Referring to claim 8, Austin has taught a method for performing a scatter operation on a 
computer processor comprising: 

a. calculating addresses in memory to which a plurality of data elements are to be 
scattered to form a matrix in memory (Austin column 5, lines 49-70 and figure 1, address adder 
103 with inputs: increment value 101 and start address 52); 

b. executing a plurality of instructions, each of said instructions extracting one or 
more of said data elements from a separate storage location in which said data elements are 
stored contiguously (Austin column 5, lines 49-73); and 

c. storing said data elements to said addresses in memory (Austin column 5, lines 

49-73). 

1 0. Referring to claim 9, Austin has taught the method wherein said storage locations are 
registers (Austin column 1, lines 25-35, column 5, lines 49-73 and figure 1, elements 19, 52, 75. 
It should also be noted that the basic data storage unit is a register and would inherently be used 
to store these data elements). 

1 1 . Referring to claim 1 0, Austin has taught the method wherein calculating addresses 
comprises: 

a. extracting indices for each of said data elements into separate storage locations 
(Austin column 5, lines 62-70 and figure 1, increment value 101 acting as a calculated index); 
and 

b. adding each of said indices to a base address (Austin column 5, lines 62-70 and 
figure 1, address adder 103 and start address 52 which acts as a base address.). 
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12. Referring to claim 1 1 , Austin has taught the method wherein storing each of said data 
elements is accomplished via a plurality of STORE instructions executed by said computer 
processor (Austin column 5, lines 49-55 where Austin's RSV instruction corresponds to 
applicant's EXTRACT instruction.). 

13. Referring to claim 14, Austin has taught a computer system comprising: 

a. a memory (Austin figure 1, memory 16); 

b. a processor communicatively coupled to the memory (Austin figure 1, all 
elements beside memory 16 comprise the processor); and 

c. a storage device communicatively coupled to the processor and having stored 
therein a sequence of instructions (Austin figure 1, memory 16 and column 1, lines 10-35) 
which, when executed by the processor, causes the processor to at least, 

1 . compute addresses for a plurality of data elements of a matrix stored in 
memory (Austin column 5, lines 49-70 and figure 1, address adder 103 with 
inputs: increment value 101 and start address 52); 

2. retrieve each of said data elements from memory based on the computed 
addresses (Austin column 5, lines 49-73); and 

3. execute a plurality of instructions, each instruction to deposit one or more 
of said data elements contiguously with other data elements in a storage location 
(Austin column 5, lines 49-73). 

14. Referring to claim 2 1 , Austin has taught the method wherein computing addresses 
comprises executing a series of instructions, each instruction to extract an address index for one 



Application/Control Number: 09/538,012 Page 6 

Art Unit: 2143 

of said plurality of data elements (Austin column 5, lines 71-73 where execution of the 
instruction is repeated until address computation is complete.). 

15. Referring to claim 22, Austin has taught the method wherein said address indices are 
extracted from a series of contiguous memory locations (Austin column 5, lines 49-70 where 
Austin's RSV scatter instruction takes a contiguous set of memory and scatters it to a 
discontiguous set of memory.). 

16. Referring to claim 23, Austin has taught the method wherein computing addresses 
comprises adding each of said address indices to a base address (Austin column 5, lines 65-70 
where Austin's "working address" is the base address.). 

Claim Rejections - 35 USC § 103 

17. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

18. Claims 5, 7, 12, 13, 18, 20 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Austin et al., U.S. Patent Number 3,163,850 (herein referred to as Austin). 

19. Referring to claims 5 and 1 8, Austin has not disclosed the method nor the computer 
system wherein said computer processor executes two or more of said instructions in a single 
clock cycle. However, at the time the invention was made, it would have been obvious to a 
person of ordinary skill in the art to implement this scatter method in a modern superscalar 
computer system having an IPC (instructions per clock) of less than 1. One of ordinary skill in 
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the art would have been motivated to do this in order to have a faster and more efficient 
processing system. 

20. Referring to claims 7, 13, and 20, Austin has not disclosed the method nor the computer 
system wherein said registers are 64-bits wide and said data elements are 16-bits in length. 
However, at the time the invention was made, it would have been an obvious matter of design 
choice to a person of ordinary skill in the art to store data elements of 16-bits length in 64-bit 
wide registers, since such a modification would have involved a mere change in the size of a 
component. A change in size is generally recognized as being within the level of ordinary skill 
in the art. In re Rose, 105 USPQ 237 (CCPA 1955). 

21 . Referring to claim 1 2, Austin has not disclosed the method wherein said computer 
processor executes two or more of said instructions in a single clock cycle. However, at the time 
the invention was made, it would have been obvious to a person of ordinary skill in the art to 
implement this scatter method in a modern superscalar computer system having an IPC 
(instructions per clock) of less than 1 . One of ordinary skill in the art would have been 
motivated to do this in order to have a faster and more efficient processing system. 

22. Claims 6 and 19 are rejected under 35 U.S.C. 103(a) as being unpatentable over Austin et 
al., U.S. Patent Number 3,163,850 (herein referred to as Austin) in view of McDonnell et ah, 
U.S. Patent Number 2,968,027 (herein referred to as McDonnell). 

23. Referring to claims 6 and 19, McDonnell has taught the method and the computer system 
further comprising storing each of said data elements on a mass storage device (McDonnell 
column 7, lines 23-28 and figure la, tape units 1-6). At the time the invention was made, it 
would have been obvious to a person of ordinary skill in the art to include a mass storage device 
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as McDonnell has disclosed in the gather-scatter system Austin has disclosed. A person of 
ordinary skill in the art would have found it obvious to use a more modern mass storage device - 
such as a hard disk, etc. - as opposed to McDonnell's tape units. One of ordinary skill in the art 
would have been motivated to incorporate this portion of McDonnell's system into Austin's 
system because Austin repeatedly points a reader of his patent to McDonnell's system as the 
basis of his system (Austin column 1, lines 19-24, column 2, lines 33-38 and 45-46, column 3, 
lines 56-57). 

Response to Arguments 
24. Applicant's arguments filed 03/04/03 have been fully considered but they are not 
persuasive. Applicant's main argument is that the invention "does not require dedicated 
hardware." However, this has not been claimed in any way. Applicant claims that a plurality of 
instructions is used, but these instructions inherently utilize hardware - albeit not necessarily 
dedicated hardware. Applicant also emphasizes the use of a plurality of instructions as opposed 
to a singular instruction, but applicant is referred to column 5, lines 71-73 of Austin where an 
execution is repeated until a task is completed. 
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Conclusion 



25. The prior art made of record and not relied upon is considered pertinent to applicant's 



Taylor, U.S. Patent Number 5,206,822, has taught processing sparse matrices and 
utilizing scattering and gathering techniques. 

Smith, U.S. Patent Number 5,895,501, has taught instructions for gathering and 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Scott M. Collins whose telephone number is 703.305.7865. The 
examiner can normally be reached on Mon.-Fri. 8:30 am - 6:00 pm with alt. Fridays off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, David A Wiley can be reached on 703.308.5221 . The fax phone numbers for the 
organization where this application or proceeding is assigned are 703.746.7239 for regular 
communications and 703.746.7238 for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is 703.305.3900. 
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